Regularized Incomplete Oblique Projections Method for Solving Least-squares Problems in Image Reconstruction
نویسندگان
چکیده
METHOD FOR SOLVING LEAST-SQUARES PROBLEMS IN IMAGE RECONSTRUCTION H. D. Scolnik1 N. Echebest2 M.T. Guardarucci2 1 Departamento de Computación, Fac. de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina( [email protected]) 2 Departamento de Matemática, Facultad de Ciencias Exactas, Universidad Nacional de La Plata, Argentina ([email protected])
منابع مشابه
A Fast Algorithm for Total Variation Image Reconstruction from Random Projections
Total variation (TV) regularization is popular in image restoration and reconstruction due to its ability to preserve image edges. To date, most research activities on TV models concentrate on image restoration from blurry and noisy observations, while discussions on image reconstruction from random projections are relatively fewer. In this paper, we propose, analyze, and test a fast alternatin...
متن کاملAn Incomplete Projections Algorithm for Solving Large Inconsistent Linear Systems
The Projected Aggregation Methods (PAM) for solving linear systems of equalities and/or inequalities, generate a new iterate x k+1 by projecting the current point x k onto a separating hyperplane generated by a given linear combination of the original hyperplanes and/or halfspaces. The authors have introduced in several papers new acceleration schemes for solving systems of linear equations and...
متن کاملAn Interior-Point Method for Large-Scale l1-Regularized Least Squares
Recently, a lot of attention has been paid to l1 regularization based methods for sparse signal reconstruction (e.g., basis pursuit denoising and compressed sensing) and feature selection (e.g., the Lasso algorithm) in signal processing, statistics, and related fields. These problems can be cast as l1-regularized least squares programs (LSPs), which can be reformulated as convex quadratic progr...
متن کاملIncomplete oblique projections for solving large inconsistent linear systems
The authors introduced in previously published papers acceleration schemes for Projected Aggregation Methods (PAM), aiming at solving consistent linear systems of equalities and inequalities. They have used the basic idea of forcing each iterate to belong to the aggregate hyperplane generated in the previous iteration. That scheme has been applied to a variety of projection algorithms for solvi...
متن کاملComparative study of 2D image reconstruction in X-Rays Tomography by analytical and iterative methods
Tomography is a technique for 2D and 3D image reconstruction of objects. It is based on taking projections according to several rotation angles of the object. These can be used to acquire information on the 3D volume of the object. In a great number of image reconstruction problems, an integral equation of the first kind (equation of convolution) has to be solved, which is an ill posed inverse ...
متن کامل